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Engineering a large IP backbone network without an accurate network-wide view of the 
traffic demands is challenging. Shifts in user behavior, changes in routing policies, and 
failures of network elements can result in significant (and sudden) fluctuations in load. In 
this paper, we present a model of traffic demands to support traffic engineering and 
performance debugging of large Internet Service Provider networks. By defining a traffic 
demand as a volume of load originating from an Ingres ... 

Keywords: Internet, measurement, routing, traffic engineering 
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May 2001 Proceedings of the sixth ACM symposium on Access control models and 
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This paper describes a structured approach to managing Role-permission relationships for 
implementing RBAC in large decentralized organizations. The paper begins by outlining the 
rationale behind this design followed by the description of its two main features. We show 
how the use of logical objectives (as opposed to physical objects) as targets of permissions 
can improve ease of use and accuracy of the administration process. We also describe a 
mechanism for viewing role-permission relatio ... 

84 Secure virtual enclaves: Supporting coalition use of distributed application 
tec hnologies 

May 2001 ACM Transactions on Information and System Security (TISSEC), Volume 4 
Issue 2 
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review 

The Secure Virtual Enclaves (SVE) collaboration infrastructure allows multiple 
organizations to share their distributed application objects, while respecting organizational 
autonomy over local resources. The infrastructure is transparent to applications, which 
may be accessed via a web server, or may be based on Java or Microsoft's DCOM. The SVE 
infrastructure is implemented in middleware, with no modifications to COTS operating 
systems or network protocols. The system enables dynamic updates to ... 

Keywords: Access control, coalition, collaborative system, group communication, 
middleware, security policy 



85 Building E-commerce applications from object-oriented conceptual models 
Oscar Pastor, Silvia Abrahao, Joan Fons 
March 2001 ACM SIGecom Exchanges, Volume 2 issue 2 

Full text available- fjf| pdf(84 13 KB) Additional Information: full citation , abstract , references , citings , index 

This paper introduces an extension to UML that takes care of web page navigation using 
the OO-Method, dynamic prototyping, and a new way of specifying the navigation design. 
Furthermore, a software production process for e-commerce applications design is 
described. This process is driven by an Object-Oriented Web-Solutions Modeling approach 
(OOWS), which provides mechanisms to deal with the development of web-based 
applications. In the proposed process, a system is completely specified using obj ... 

Keywords: conceptual modeling, e-commerce, object-oriented 



86 A guided tour to approximate string matching 
Gonzalo Navarro 

March 2001 ACM Computing Surveys (CSUR), volume 33 issue 1 

Full text available* pdf(1.19 MB) Additional Information: full citation , abstract , references , citings , index 
- terms , review 

We survey the current techniques to cope with the problem of string matching that allows 
errors. This is becoming a more and more relevant issue for many fast growing areas such 
as information retrieval and computational biology. We focus on online searching and 
mostly on edit distance, explaining the problem and its relevance, its statistical behavior, 
its history and current developments, and the central ideas of the algorithms and their 
complexities. We present a number of experiments to ... 

Keywords: Levenshtein distance, edit distance, online string matching, text searching 
allowing errors 



87 Managing change on the web 

Luis Francisco-Revilla, Frank Shipman, Richard Furuta, Unmil Karadkar, Avital Arora 
January 2001 Proceedings of the first ACM/IEEE-CS joint conference on Digital 
libraries 

Full text available- fB odf(274.89 KB) Additional Information: full citation , abstract, references, citings, index 
" ! terms 

Increasingly, digital libraries are being defined that collect pointers to World-Wide Web 
based resources rather than hold the resources themselves. Maintaining these collections 
is challenging due to distributed document ownership and high fluidity. Typically a 
collections maintainer has to assess the relevance of changes with little system aid. In this 
paper, we describe the Waldens Paths Path Manager, which assists a maintainer in 
discovering when relevant changes occur to linked resour ... 
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88 Processor verification using efficient reductions of the logic of unin t erpreted functions Q 
to prepositional logic 

Randal E. Bryant, Steven German, Miroslav N. Velev 

January 2001 ACM Transactions on Computational Logic (TOCL), volume 2 issue l 

Full text available: fj pdf(319.93 KB) Additional Information: full citation , abstract, references, citings, index 

terms 

s 

The logic of Equality with Uninterpreted Functions (EUF) provides a means of abstracting 
the manipulation of data by a processor when verifying the correctness of its control logic. 
By reducing formulas in this logic to propositional formulas, we can apply Boolean methods 
such as ordered Binary Decision Diagrams (BDDs) and Boolean satisfiability checkers to 
perform the verification. We can exploit characteristics of the formulas describing the 
verification conditions to greatly simplfy the ... 

Keywords: decision procedures, processor verfication, uninterpreted functions 

89 The Satchel system architecture: mobile access to documents and services Q 
Mike Flynn, David Pendlebury, Chris Jones, Marge Eldridge, Mik Lamming 

December 2000 Mobile Networks and Applications, Volume 5 issue 4 

p ii , . . , si .r/o^ i/n\ Additional Information: full citation , abstract , references , citings , index 

Full text available: TCI pdf(207.51 KB) *~ 

^ terms 

Mobile professionals require access to documents and document&dash; related services, 
such as printing, wherever they may be. They may also wish to give documents to 
colleagues electronically, as easily as with paper, face&dash;to&dash;face, and with 
similar security characteristics. The Satchel system provides such capabilities in the form 
of a mobile browser, implemented on a device that professional people would be likely to 
carry anyway, such as a pager or mobile phone. Printing may be per ... 

90 Model-driven development of Web applications: the AutoWeb system Q 
Piero Fraternali, Paolo Paolini 

October 2000 ACM Transactions on Information Systems (TOIS), Volume 18 issue 4 

Full text available: ■f l pdf(6.94 MB) Additional Information: full citation, abstract, references, citings, index 

terms 

This paper describes a methodology for the development of WWW applications and a tool 
environment specifically tailored for the methodology. The methodology and the 
development environment are based upon models and techniques already used in the 
hypermedia, information systems, and software engineering fields, adapted and blended in 
an original mix.^The foundation of the proposal is the conceptual design of WWW 
applications, using HDM-lite, a notation for the specification of structure, nav ... 

Keywords: HTML, WWW, application, development, intranet, modeling 



91 Formal modeling of active network nodes using PVS 
Cindy Kong, P. Alexander, Darryl Dieckman 

August 2000 Proceedings of the third workshop on Formal methods in software 
practice 

Full text available: | j| pdf(440.28 KB) Additional Information: full citation , abstract , references , index terms 

Active Networks are a new type of networks where all elements are programmable. Active 
packets can contain fragments of code to be executed on intermediate nodes they pass 
through. Active nodes provide the necessary environment and resources for the packets to 
be processed. In giving the users the capability to program the network as they desire, 
there is an issue of security risks. This paper presents a formal model for an active node 
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92 Mechanizing UNITY in Isabelle 
Lawrence C. Paulson 

July 2000 ACM Transactions on Computational Logic (TOCL), Volume l issue l 

_ ii , a u, « , f/ooc -, c Additional Information: full citation , abstract , references , citings, index 
Full text available: TO pdf(236.76 KB) 4 : 

terms , review 

UNITY is an abstract formalism for proving properties of concurrent systems, which 
typically are expressed using guarded assignments [Chandy and Misra 1988]. UNITY has 
been mechanized in higher-order logic using Isabelle, a proof assistant. Safety and 
progress primitives, their weak forms (for the substitution axiom), and the program 
composition operator (union) have been formalized. To give a feel for the concrete syntax, 
this article presents a few extracts from the Isabelle definitions a ... 

Keywords: Isabelle, UNITY, compositional reasoning, concurrency 



9 3 Spoken-word direction of computer program synthesis Q 
Alvin J. Surkan 

June 2000 ACM SIGAPL APL Quote Quad , Proceedings of the international conference 

on APL-Berlin-2000 conference, volume 30 issue 4 
Full text available: |g pdf(703.39 KB) Additional Information: full citation , abstract , references , index terms 

Prototype software is being designed to orchestrate speech-directed synthesis of 
customizable computer programs. The problems encountered are considered from a 
perspective that assumes the notation, syntax and function structure of APL. Program 
synthesis is to be completed with spoken-word dialogs between humans and computers. 
The computer is to assist in constructing programs with minimal or zero need for 
mechanical contact between mobile users and computer hardware. During synthesis, th ... 



Keywords: chatting in context, computer program synthesis, constructive composition of 
functional programs, human-computer interface, incremental verbal software specification, 
spoken computer commands, talking with computers, 1 voice computing, voice-directed 
programming 



94 Exploiting para l lelism in a network of work st ations usin g COMA-BC Q 
Benjamin Sahelices Fernandez, Diego R. Llanos Ferraris, Agustm de Dios Hernandez 

June 2000 ACM SIGARCH Computer Architecture News, Volume 28 issue 3 

Full text available: ^||pd f ( 71 8.48 KB) Additional Information: fui! citation , abstract , index terms 

In this paper we put forward a design for a multicomputer system based on a network of 
workstations which we call COMA-BC. It has a common address space in which a shared 
variables programming model can be used. The management of the shared address space 
is performed in a similar way to that in existing multiprocessor COMA systems. To be 
exact, the shared address space is divided into blocks, and their copies reside in the 
attraction memories of the workstations.The key piece in this system is t ... 

95 Requirements engineering: a roadmap Q 
Bashar Nuseibeh, Steve Easterbrook 

May 2000 Proceedings of the conference on The future of Software engineering 

Full text available: |l| pdf(1.30 MB) Additional Information: full citation , references , citings , index terms 



96 Software engineering: a roadmap 
Anthony Finkelstein, Jeff Kramer 

May 2000 Proceedings of the conference on The future of Software engineering 
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97 A generic model for reflective design 
Panagiotis Louridas, Pericles Loucopoulos 

April 2000 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 9 Issue 2 

.- .. * x u. ' a ac-ma ac i/d\ Additional Information: full citation , abstract , references , index terms, 
Full text available: TfJ pdf(304.45 KB) 

review 

Rapid technological change has had an impact on the nature of software. This has led to 
new exigencies and to demands for software engineering paradigms that pay particular 
atttention to meeting them. We advocate that such demands can be met, at least in large 
parts, through the adoption of software engineering processes that are founded on a 
reflective stance. To this end, we turn our attention to the field of Design Rationale. We 
analyze and characterize Design Rationale approaches and s ... 

Keywords: design aids, design rationale, development, participative, reflective 



98 Web-based network analysis and design 

Dhananjai Madhava Rao, Radharamanan Radhakrishnan, Philip A. Wilsey 

January 2000 ACM Transactions on Modeling and Computer Simulation (TOMACS), 

Volume 10 Issue 1 

Full text available: " B pdfd 86.37 KB) Additional Information: full cita tion, abstract, r eferences , indexjerms 



The gradual acceptance of high-performance networks as a fundamental component of 
today's computing environment has allowed applications to evolve from static entities 
located on specific hosts to dynamic, distributed entities that are resident on one or more 
hosts. In addition, vital components of software and data used by an application may be 
distributed across the local/wide area network. Given such a fluid and dynamic 
environment, the design and analysis of high-performance communicat ... 
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This paper describes the motivation, architecture and performance of a distributed virtual 
machine (DVM) for networked computers. DVMs rely on a distributed service architecture 
to meet the manageability, security and uniformity requirements of large, heterogeneous 
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clusters of networked computers. In a DVM, system services, such as verification, security 
enforcement, compilation and optimization, are factored out of clients and located on 
powerful network servers. This partitioning of system fun ... 
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